package com.qf.day12.linkedList;

import java.util.LinkedList;

/**
 * 练习：
 * 给定一个包含小括号的字符串，例如"1+((a+b)/c)+5/(2+a)",请写一个方法判断该字符串中的小括号是否成对出现。
 */
public class StackDemo02 {

    public static void main(String[] args) {
        String s = "1+((a+b)/c)+5/(2+a)";

        boolean flag = testXkh(s);
        System.out.println(flag);


    }

    private static boolean testXkh(String s){
        LinkedList<Character> linkedList = new LinkedList<>();
        char[] array = s.toCharArray();
        for (char c : array) {
            if(c == '('){
                linkedList.push(c);
            }
            if(c == ')'){
                try {
                    linkedList.pop();
                } catch (Exception e) {
                    return false; //异常问题
                }
            }
        }
        return linkedList.isEmpty();
    }

}
